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FIG. 3 
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FIG. 6A 



Application No. 09/866,335 
^Skle: System and Method for Impleme] 
^^entor: Philip P. Carvey 



7/21 




FIG. 6B 
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CONTROL STRUCTURE 


SIZE (IN BITS) 


DESCRIPTION 


ingressPacketState 


1280x35=44,800 


each ingressPacketState structure 

IWIAMAf^P^ THF QTHRAftF HF A PARTIAI 1 Y 
1 VIM IN MO CO 1 riL O 1 UnnuC Ur r\ inn 1 IMLL T 

RECEIVED PACKET ON ONE OF THE 
INGRESS PORTS. 


EgressLaneState 


(128x30=3,480) 


EACH EgressLaneState STRUCTURE 
SUPPLIES INFORMATION USED TO 
PROCESS RECEIVED CREDITS. 


rWculdUltJcyi cooLal It; 


(128x1) 


CAPU CI Af^ IMniPATEC TUAT A DADTIfM II AD 
LAOn rLAo IINUluA 1 to 1 NA 1 A r An 1 lOULAn 

LANE IS AVAILABLE OR IN USE. 


FanState 


(512x44=22,528) 


EACH FanState STRUCTURE HOLDS ONE 

CAM \A/AITIMr> T(~\ DC rnMUCDTCH IMTD A CID 

rAN WAI 1 IIMu 1 U Db OUIWbrt 1 bU IN 1 U A rln 
AND POINTERS WHICH ALLOW CREATING A 
LINKED LIST OF PACKETS WAITING ON A 
PARTICULAR CHANNEL AND A LINKED LIST 
OF FANS COMPRISING A PARTICULAR 
PACKET. 


AvailableFanstate 


(512x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LOCAL FANSTATE STRUCTURE IS 
AVAILABLE OR IN USE. 


VVdlLII lyrUl Ldl iyb 




r«pi| c| az-n IkimrATCO TUAT A DADTIf 1 ! II AD 

bAL«n rLAu INUluA 1 bo 1 MA 1 A rAn 1 IOULAH 
TUNNEL SEGMENT HAS A PACKET READY 
TO BE ASSIGNED TO A LANE AS SOON AS 
ONE BECOMES AVAILABLE. 


waitingForFSM 


(2928x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
CHANNEL HAS A FAN READY TO BE 
CONVERTED INTO A FIR AS SOON AS THE 

Egresscontroller has bandwidth 

AVAILABLE TO PERFORM THE CONVERSION. 


waitingForFirFifo 


(2304x1) 


EACH FLAG INDICATES THAT A PARTICULAR 
LANE HAS A FAN READY TO CONVERT INTO 
A FIR AS SOON AS ROOM IN THE FIR FIFO 
BECOMES NON-FULL. 


SegmentPointer 


(2938x13=38,194) 


EACH SegmentPointer POINTS TO A 
QUEUE OF PACKETS WAITING ON A TUNNEL 
SEGMENT. 



FIG. 13 
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